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(57) Abstract: 

PROBLEM TO BE SOLVED: To provide an optimization 
method of element arrangement with a small number of 
times of processings by obtaining an optimum virtual 
temperature corresponding to a cost and judging the 
availability of position exchange by an MC method at the 
optimum virtual temperature. 

SOLUTION: A net list and a cell library are respectively 
inputted and initial arrangement is performed (ST1). An 
exchange candidate list is prepared (ST2). By averaging 
the differences in costs in the case of exchanging 
positions at random, an optimum virtual temperature is 
obtained (ST3). The improvement of arrangement using 
an MC method at the obtained optimum virtual 
temperature is executed (ST4). For all elements provided 
in the exchange candidate list, the determination of a 
new arrangement is repeated for an N times which is the 
number of times of arrangement improvement (ST5). 
Whether or not a candidate element for which the number 
of times of exchange is more than the prescribed 
stipulated number of times is present is judged (ST6). 
When it is present, a new exchange candidate list 



composed of the candidate element is prepared (ST7) by 
registering the candidate element. 
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